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Abstract. We explicitly determine all of the transitive groups of degree p 2 , p a prime, whose Sylow 
p-subgroup is not isomorphic to the wreath product 7L v lTL v . Furthermore, we provide a general 
description of the transitive groups of degree p 2 whose Sylow p-subgroup is isomorphic to r L v \'L V) 
and explicitly determine most of them. As applications, we solve the Cayley Isomorphism problem 
for Cayley objects of an abelian group of order p 2 , explicitly determine the full automorphism 
group of Cayley graphs of abelian groups of order p 2 , and find all nonnormal Cayley graphs of 
order p 2 . 
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1. Introduction 

In 1901, Burnside [5] proved the following theorem. 

Theorem 1 (Burnside, [5]) Let G be a transitive group of prime degree. Then 
either G is doubly transitive or G contains a normal Sylow p-subgroup. 

If 67 is a transitive group of prime degree and has a normal Sylow p-subgroup, 
then it is not difficult to show that G is permutation isomorphic to a subgroup 
of AGL(l,p). Similarly, it is also straightforward to show that if 67 is a transitive 
group of prime degree, then 67 has a normal Sylow p-subgroup if and only if G is 
solvable. 

A well-known consequence of the classification of the finite simple groups is that 
all doubly transitive groups are known [5J Theorem 5.3], and hence all doubly 
transitive groups of prime degree are known. 

Combining these results yields the following well-known classification of all tran- 
sitive groups of prime degree. 

Definition 1. We use the following standard notation. 

• S p and A pi respectively, denote a symmetric group and an alternating group of 
degree p, 
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• AGL(d,p) = Z d xi GL(d,p) denotes the group of affine transformations of the 
(i-dimensional vector space over F p , 

• Mn and M23 denote Mathieu groups, 

• PSL(d, q) and PGL(d, q), respectively, denote a projective special linear group 
and a projective general linear group over the field ¥ q of q elements, and 

• PTL(d, q) denotes the semidirect product of PGL(g?, q) with the group of Galois 
automorphisms of ¥ q . 

Theorem 2 Qll, Cor. 4.2]) Suppose H is a subgroup of S p that contains Z p . 
Let S be a minimal normal subgroup of H , and let N = Ng AS), so S is simple and 
S < H < N . Then N/S is cyclic, and either: 

1. S — Z p> N = AGL(l,p), and N/S Z p _i; or 

2. S = A p , N — S p , and N/S Z 2 ; or 

3. p =11 and S = H = N = PSL(2, 11); or 

4. p = 11 and S = H = N = Mn; or 

5. p = 23 and S = H = N = M 23 ; or 

6. p = (r d + — l)/(r d — 1) for some prime r and natural numbers d and m, 
and we have S = PSL(d,r d '"), N = PTL{d,r dm ), and N/S ^ Z m . 

In this paper, we will begin the classification of all transitive groups of degree p 2 . 
Our starting point is Theorem [3] below (proved at the end of which provides an 
analogue of Burnside's Theorem[T] This allows us to determine all of the transitive 
permutation groups of degree p 2 that do not have Sylow p-subgroup isomorphic to 
the wreath product Z p I Z p (see Theorem HJ the proof appears at the end of f|4| . 
Furthermore, Proposition [1] below describes how to construct every imprimitive 
permutation group of degree p 2 whose Sylow p-subgroup is isomorphic to Z p \Z p . 
(This proposition is proved at the beginning of 33) Unfortunately, this proposition 
does not provide a complete classification of these permutation groups, because, 
in some cases, we do not have an explicit description of the possible choices for K 
and 4> in the conclusion of the proposition. However, Theorem [2] describes the 
possible choices for H and L, and, in most cases, Subsection 15.11 describes the 
possible choices for K, and Subsection 15 . 21 describes the possible choices for cj). This 
leads to a complete classification for most primes p; specifically, the classification is 
complete for any prime p, such that p £ {11, 23} and p ^ (q d — l)/(q — 1), for every 
prime-power q and natural number d. The problems that remain are described in 
a remark at the end of $5l 

Definition 2. (cf. Definition [5J Let Pp_i denote the unique subgroup of S p 2 (up 
to conjugacy) having order p p and containing a transitive subgroup isomorphic of 
Zp x Z p (and therefore not containing a transitive cyclic subgroup; see Lemma U]). 
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Theorem 3 Let G be a transitive permutation group of degree p 2 , p a prime, with 
Sylow p- subgroup P. Then either 

1. G is doubly transitive; or 

2. P< G; or 

3. P is equivalent to either Z p x Z p , Pp—\> or Zpl^p- 

Theorem 4 Let G be a transitive group of degree p 2 such that a Sylow p-subgroup 
P of G is not isomorphic to Z p }Z p . Then, after replacing G by a conjugate, one 
of the following is true. 

1. G is doubly transitive, and either 

• G = A p 2 or S p 2 ; or 

• PSL(d,q) <G< PTL(d,q), where {q n - l)/(q-l) = p 2 ; or 

• Z p xZ p <G< AGL(2,p). 

2. G is simply primitive, has an elementary abelian Sylow p-subgroup and either 

• Z p x Z p < G < AGL(2,p); or 

• G has a transitive, imprimitive subgroup H of index 2, such that H < 
S p x S p (so H is described in Lemma\]§, 

3. G is imprimitive, P ^ Z p x Z p) P ¥ Pp-i, and P<G, so P < G < N Sp2 (P) 
(and Ns 2 (P) is described in Lemma\^ or[6j); 

4- G is imprimitive, P = ZpXZp and G < S p x S p (so G is described in LemmaX^ ; 
or 

5. G is imprimitive, P — PL—i, and G = LP, where Z p x Z p < L < S p x AGL(l,p) 
(so L is described in Lemma\]§. 

Definition 3. ([SI P- 168]) Let H be a group and let A be an H- module. (That is, 
A is an abelian group on which H acts by automorphisms. Also note that abelian 
groups, when viewed as modules, are written additively.) A function <f>: H — > A is 
a crossed homomorphism if, for every h\,hi £ H, we have 

<j>{hxh2) = K X ■ <j>{hx) + Cf>(h 2 ). 

(This is equivalent to the assertion that the function H — > H x A defined by 
h i ► (h, (f>(h)^j is a homomorphism.) 

Proposition 1 Let 
1. p be a prime; 



4 



2. H and L be transitive subgroups of S p , such that L is simple; 

3. K be an H -invariant subgroup of the direct product (Ns p ((L)) p containing LP ; 

4- 4>: H — > Ns p (L) p J K be a crossed homomorphism; and 

5- G h ,l,k,4> = {(h,v)GHx N Sp {L)P : 4>{h) = vK}<S p lS p . 

Then Gh,L,K,4> * s a transitive, irapriraitive subgroup of S p 2, such that a Sylow p- 
subgroup of G is isomorphic to Z p lZ p . 

Conversely, if G is a transitive, imprimitive permutation group of degree p 2 , such 
that a Sylow p-subgroup of G is isomorphic to Z p I Z p , then G is eguivalent to 
Gh,l,k,<p, for some H , L, K , and <fi as above. 

To some extent, our proofs follow the outline that was used to determine all 
transitive groups of prime degree. 

In fj2] we recall known results that provide a classification of certain types of tran- 
sitive permutation groups of degree p 2 , namely, doubly transitive groups, groups 
with elementary abelian Sylow p-subgroup, and simply primitive groups. (Recall 
that a permutation group is simply primitive if it is primitive, but not doubly 
transitive.) 

In Sj3j we extend Theorem [1] to transitive groups of degree p 2 . It follows by [33l 
Theorem 3.4'] that every transitive group of prime power degree contains a transi- 
tive Sylow p-subgroup; in particular, every transitive group of degree p 2 contains a 
transitive Sylow p-subgroup. We first show that there are exactly 2p — 1 transitive 
p-subgroups of S p 2 up to permutation isomorphism and explicitly determine them 
(see Theorem [9j> . We also calculate the normalizer of each of these p-subgroups 
(see Lemmas [5] and [BJ . Next, we prove Theorem 02 which extends Burnside's The- 
orem [T] to transitive groups of degree p 2 ; that is, it determines which of these 2p — 1 
p-subgroups P have the property that if G < S p 2 with Sylow p-subgroup P, then 
either P < G or G is doubly transitive. Happily, only three of the 2p — 1 transitive 
p-subgroups of 5^2 fail to have this property. 

We are left with the problem of finding every imprimitive or simply primitive 
subgroup of S p 2 whose Sylow p-subgroup is one of the three transitive p-subgroups 
of S p 2 for which the extension of Burnside's Theorem mentioned above does not 
hold. Two of these p-subgroups are l? p and the group P' p _\ (see Definition [5] or [5]) , 
which can, in a natural way, be regarded as the "dual" of Z 2 . These two p-subgroups 
are considered in £j4j and the remaining p-subgroup, Z p ; Z p , is considered in ij5l 
However, as explained in the comments before Definition [21 our results on 1 p 1 1 p 
are not complete. 

In we prove some straightforward applications of the above results that are of 
interest to combinatorialists. 

We remark that some of the intermediate results (as well as some of the applica- 
tions) in this paper are known, and will give appropriate references as needed. 
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2. Some known results 

2.1. Doubly transitive groups 

The doubly transitive groups of degree p 2 can be determined much as in the case 
of degree p. Burnside [SJ pg. 202] proved the following result. 

Theorem 5 (Burnside, [5]) The socle of a finite doubly transitive group is either 
a regular elementary abelian p-group, or a nonregular nonabelian simple group. 

If G is doubly transitive of degree p 2 , then it is not difficult to show that the socle 
of G is abelian if and only if G < AGL(2,p). (Note that an elementary abelian 
group of order p 2 is isomorphic to Z 2 . Also, we remark that the doubly transitive 
subgroups of AGL(g?, p) have been determined [20l[T6], cf. [8j proof of Thm. 5.3]). 

The doubly transitive groups with nonabelian socle are listed in [5J Table on p. 8]. 
(This result relies on the classification of finite simple groups.) By inspection of this 
list, we see that the only such doubly transitive groups of degree p 2 are as follows. 

Theorem 6 Let G be a doubly transitive group of degree p 2 with nonabelian socle. 
Then either G = A p 2 , or G = S p 2 , or PSL(d, q) < G < PTL(d, q) . 

2.2. Imprimitive groups with elementary abelian Sylow p-subgroup 

In [22[ Proposition B], Jones determined the imprimitive permutation groups of 
degree p 2 whose Sylow p-subgroup is elementary abelian of order p 2 . 

Theorem 7 (Jones, |22j ) Let G be an imprimitive permutation group of degree 
p 2 , where p is prime, such that a Sylow p-subgroup of H is elementary abelian of 
order p 2 . Then G < S p X S p . 

The following simple lemma expresses the conclusion of Theorem [7] more con- 
cretely. 

Lemma 1 Let G be a transitive subgroup of S p 2 . The following are equivalent: 

1. G ^ Sp x S p . 

2. There are transitive subgroups H and K of S p , such that H x K < G < 
N Sp (H)xN Sp (K). 

3. There are transitive subgroups H and K of S p , and a homomorphism f:H — > 
N Sp (K)/K, such that G = {(cr,r) S H x N Sp (K) : f(a) = tK}. 



Proof: (fU^CIl) Let H = G C\ (S p x 1) and K = G n (1 x S p ), so H,K< G. then 
G < N SpXSp (HxK) = N Sp (H) x N Sp (K). 

tfTI =>T5]> Let if be the image of G under the projection to the first factor, and let 
K = G n (1 x S p ). Then G < H x N Sp {K). By definition of if, we have (G/K) n 
[l x L/Vs^i'Q/.K")] = 1, so G/K is the graph of a well-defined homomorphism 
f:H—> Ns {K)/K. The desired conclusion follows. 

(JU^Q]) and (JSJ^QJ are obvious. ■ 

2.3. Simply primitive groups 

The simply primitive groups of degree p 2 are given by the following theorem of 
Wielandt [3H Theorems 8.5 and 16.2]. (Recall that any subgroup H as in part 
of this result is described in Lemma Q]) 

Theorem 8 (Wielandt, |34j ) Let G be a simply primitive permutation group of 
degree p 2 , where p is prime. Then the Sylow p-subgroups of G are elementary 
abelian of order p 2 , and either 

1. G has a unique elementary abelian Sylow p-subgroup, or 

2. G has an imprimitive subgroup H of index 2 (and, from Theorem^ we have 
H<S p xS p ). 

3. The Extension of Burnside's Theorem 

In view of the results in fj^l this section is mainly concerned with imprimitive groups 
G of degree p 2 whose Sylow p-subgroups P are not elementary abelian. We begin 
in a slightly more general context. 

Let G be a transitive permutation group of degree mp acting on Z m x 1 p that 
admits a complete block system B of m blocks of cardinality p. We may suppose 
without loss of generality that G acts on Z m x Z p such that B — {{i} x 7L p : i S Z p }. 
If g G G, then g permutes the m blocks of B and hence induces a permutation in 
S m denoted g/B. We define G/B = {g/B :geG}. Let fix G (S) = {g e G : g{B) = 
B for every B £ B}. Assume that Rxg(B) ^ 1 so that a Sylow p-subgroup Pq of 
fixc(B) is nontrivial. Then Pq is contained in {z% : i S Z m ), where each z% is a 
p-cycle that permutes the elements of {i} x Z p . For h £ Po, we then have that 
h = Tlilo 1 Z T S a * e Define u: P — > ^™ by t>(/i) = (a , ai, . . . , a m _i). 

Lemma 2 T/ie sei {u(/i) : h G Po} is i linear code of length m over ¥ p . 

Proof: As a linear code of length m over ¥ p is simply an m-dimensional vector 
space over ¥ p , we need only show that {v(h) : h G Po} is a vector space. Note that 
for g, h G Po and 7- G Z p , we have 



m — 1 

= n< 

i=0 
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and 

m — 1 m — 1 m— 1 

^=n^n^=n< i+bi 

i=0 i=0 i=0 

Hence u(g r ) = rtf(<7) and i>(g/i) = v(g) + v(h), so {v(h) : h £ Po} is a linear code. 



Definition 4- The code of Lemma[2]will be denoted by Cg, and will be called the 
code induced by B. If G admits a unique block system B of m blocks of cardinality p, 
we say Cg is the code over ¥ p induced by G. We remark that Cg depends upon the 
choice of the Sylow p-subgroup Po, but that different choices of Po give monomially 
equivalent (that is, isomorphic) codes. 

Remark. Lemma [2] was proven in a less general context in [17] . 

Lemma 3 If there exists x £ G such that x(i,j) — [i + 1, aj + hi) , bi £ Z p , a £ F* , 
</ien : /i £ Po} is a cyclic code of length m over F p . Conversely, if C is 

a cyclic code of length m over ¥ p , then there exists a group G as above such that 

p o = { 111=0 1 Z T '■ ( a o,ai, ■ ■ .,flm-i) e C}. 

Proof: From the form of x, we know that x normalizes (zi : i G Z m ). also, 
because x £ G, we know that a; normalizes fix<3(£>). Thus, a; normalizes (z^ : i £ 

z TO )nfhc G (B) = p . 

For h = Yl z i i € Po we have x~ x hx — X\z* a ^ 1 , so, because a; normalizes Po, we 
see that the linear code {v(h) : h £ Po} is cyclic. 

Conversely, define x:1 m x Z p — > Z m x Z p by x(i,j) — (i + 1, j). Then it is also 
straightforward to check that G = {x l g : i £ Z m ,g £ C} will do. ■ 



In the following we consider the case m = p, where Z p x Z p is identified with Z p 2 
via (a, b) i— > a + 6p. 

Definition 5. Let <ij j = Qj (— l) l ~ J . A straightforward calculation will show that 
a i,j-i — a i+i,j + a i.j- F° r 1 < « < p, let 

Ctp — i.,0 O'p — i , 1 Op — i ,p — 1 

7< — Z Q z \ ■ ■ ■ Z p~l 

Define r: Z p 2 — > Z p 2 by 

r(i) = i + l(mod p 2 ) 

and p 1 ,p 2 :1 2 p -> Z^ by 

Pi(*,i) = J + !) and Pafoi) = (i+ l,j). 
Using the above identification of Z p x Z p with Z p 2 , we have, for example, 



Zi(a + bp) 



a + bp if a i 

a + (b + l)p (mod p 2 ) if a = i, 
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Pi = Tl^ = ^Zi and p 2 (a + bp) = (a + 1) (mod p) + bp. Hence t = z p _ip 2 . Let 

Pi = {t,1i) and P[ = (p 1 ,p 2 ,j*), 

for 1 < i < p. We remark that P p = P p = Z p 1 Z p . There are thus 2p — 1 distinct 
groups Pi, P! , 1 < i < p. 

Theorem 9 LetG be a transitive group of degree p 2 with Sylow p- subgroup P. Let 
\P\ =p i+1 , i > 1. 

• Ifr G P, then P = P L . 

• If {pi, P2) < P, then P — or x P[a for some a £ Aut(Zp). 

Proof: By [26] . if C is a cyclic code of length p over F p , then C has generator 
polynomial f(x), where f(x) divides x p — 1 in Z p [x]. By the Freshman's Dream pTj . 
x p — 1 = (x — l) p so that f(x) — (x — l) 1 for some < i < p — 1. AsCis generated 
by the cyclic shifts of the vector (a^Oi • • ■ > fli,p-i) where (a;— l) 1 — X)j=o a i.j x ^ 
we have Ojj = - Finally, we remark that the dimension of the code C is 

p — i. 

Let G be a transitive group of degree p 2 such that r G G. Let P be the Sylow 
p-subgroup of G that contains r. Then P admits a complete block system B 
of p blocks of cardinality p formed by the orbits of (r p ). Then |fixG(£>)| = p l 
and G = {v{g) : 5 G fixc(S)} is a cyclic code of length p over F p by Lemma [3l 
so that G contains p % codewords and is thus of dimension i. We conclude that 
p = ( T > IlfJo 1 Z T '■ (ao,a-L,..-,a p -i) G G) = (t, 7i ). 

If (pi, P2} < P, then again P admits a complete block system £> formed by the 
orbits of (5), where (S) — (pi) or {p\p2), < i < p — 1. Hence there exists a group 
automorphism a of Z p such that a -1 <5a = /?2- It then follows by arguments above 
that P = a^ 1 (p 1: p 2 ,-fi)a. ■ 

Remark. Every transitive group G of degree p 2 contains a subgroup isomorphic 
to either (r) or (pi,p 2 ), as every Sylow p-subgroup of G is transitive and contains 
a nontrivial center. Hence the above result determines all transitive p-subgroups of 
up to isomorphism. 

Remark. Theorem [S] was already proven in [TU] for the case where P contains a 
regular subgroup isomorphic to (r). 

Lemma 4 Let P be a transitive p-subgroup of S p 2. Then P admits a complete block 
system B of p blocks of cardinality p. 
Furthermore, the following are equivalent: 

1. P does not contain regular copies of both 7L p i and Z 2 . 

2. P^Z p lZ p . 
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3. Letting C be the code induced by B, we have Y^=o a i = ( m od p), for every 
(a ,ai, . . . ,a p _i) G C. 

Proof: (p~l => T~5]l If P = 1i p l Z p , then P is a Sylow p-subgroup of SL2 , so it is clear 
that P contains both a regular subgroup isomorphic to Z p 2 and a regular subgroup 
isomorphic to Zp. 

(0 =^ TTj) Assume P contains regular copies of both Z p 2 and Zp\ Without loss 
of generality assume that r G P. As P contains a nontrivial center, t p G Z(P), 
so that P admits a complete block system B of p blocks of cardinality p formed 
by the orbits of (r p ). As P contains a regular subgroup isomorphic to Zp, there 
exists rx,T2 eP such that (n, r 2 ) = Zp. As |P/S| = p, we assume without loss of 
generality that r 2 /B = 1 so that |ti/£>| = p. As |ti| = p, t^ x t p t\ — t p and \t p \ = p, 
we may assume that r 2 = r p . We regard Z p 2 as Zp. Hence r(i,j) = (i + 1, 
where Si(j) = j, < i < p — 2 and = J + 1. Further, T\(i,j) — (i + r,j + bi), 

r, 6j G Zp. As |ti I = p, X)?=o ^» = ( m °d p). We assume without loss of generality 
that r = 1. Then r _1 ri(i,j) = (i,j + Cj) where X}?=o c « = — 1 (mod p). Then 
nxp(£>) = (r, t^-^t 3 : 1 < i < p — 1), for some 1 < « < p. Lfl<fc<p— 1 and 
'0 G Pt with tp(i,j + di), we have that Xto 1 ^ = (mod p). Hence i = p and 
(t, t _1 ti) = Zp ! Zp as required. 

(0=H2l Obvious. 

dH =Q| If P ^ Zp i Zp, then, from the proof of Theorem we see that the 
generating polynomial of C is divisible by x — 1. The desired conclusion follows. 

■ 

We now calculate the normalizers of Pi and P/, i < p. (We remark that the 
normalizer of each P, was calculated in |19j.) 

Definition 6. For /3 G F*, define f3, (3: I? p -> l? p by 

= {Ph 3) an d P{i,j) = («,#?)• 
For 13 G Z* 2 define f3: Z p2 -> Z p2 by 

= f3i. 



Remark. Of course, N$ 2 (P) admits a (unique) complete block system B of p 
blocks of cardinality p formed by the orbits of (r p ). It is straightforward to show 
that fbc/v s (p 4 )(S) is a p- group of order p l , 1 < i < p — 1. 



Lemma 5 ([H]) W^e ftaue 



P +1 x {/3:/3gZ; 2 , |/3| g {l,p-l}} t/1 <*<P 
P p >^{^,/3:/3GF;} i/i = p. 



10 



Proof: It is well known that 

N Sp2 (Pi) = N Sp2 «r» = { x h-> ax + b : a G Z* p2 , b G Z p2 } 

and it essentially follows by arguments in [T] and was explicitly shown in [19) that 

N Sp2 (P P )=P P *{pJ:(3eW;}, 

so we may assume 2 < i < p — 1 . 
We first show that \N Sp2 (P)| = (p - l)p l+2 . 

Let X = { (x) : (x) is a regular cyclic subgroup of S p 2 } and let S p i act on X by 
conjugation. Denote the resulting transitive permutation group on X by A. Note 
that there are p 2 \/(p - l)p 3 = [S p 2 : N Sp2 ((T))} elements of X. As (t p ) < Z(P l ) 
and is the unique subgroup of Z(Pi) of order p, Ns p2 (Pi) admits a complete block 
system B of p blocks of cardinality p, formed by the orbits of (t p ). Observe that 
if (x) G X and (x) < Pi, then we may assume that x = T"f, 7 G fixp(i3). Then 
|fixp(£>) = p 4 , and by Lemma 2] T7 is a p 2 -cycle for every 7 G fbcp(S) as every 
minimal transitive subgroup of Pj is isomorphic to Z p 2 . Furthermore, there are 
exactly p elements of (tj) contained in fixp(£>). We conclude that P, contains 
P*/p — P %1 elements of X. Let B — {(tj) : 7 G fixp(B)}. We first will show that 
B is a block of A. 

Let S G 5^2 such that 5 _1 Pi5nP 7^ 0. Then there exists x — tj, 7 G fixp(£>) such 
that <5- x (a;}<5 < P. Then 5- 1 (x)6/B = (x)/B and hence S- 1 (y)S/B = (t)/B for 
every (y) G B. Then (S~ 1 B5) satisfies the hypothesis of Lemma [3] (as 5~ 1 (x)5 < Pi) 
so the code corresponding to (5~ 1 B6) is the code corresponding to (B) which implies 
(5~ 1 BS) = (B) so that d~ 1 B6 — B as required. Hence the number of subgroups 
conjugate in 5^2 to Pj = (B) is the number of blocks conjugate to B in A. As there 
are (p 2 !/p 3 (p — \))jp % ~ x such blocks, \Ns 2 (Pi) = (p — l)p 4+2 as required. 

It is straightforward to check using the recursion formula given in Definition[5]that 
7i+i G Ns p2 (Pi). Note that the result is clearly true for i = 1 as (r, 72) < -ZVs p2 ((r)). 
Hence Ns p2 ({r)) < Ns p2 ({r 7 j 3 )) as (r, 72} is the unique Sylow p-subgroup of 
Ns 2 ((t)). Continuing inductively, we have that N$ 2 ((t}) < Ns 2 ({t, 7,) and 
as I ( ^s p2 ( ( T ) ) > 7< ) I = (p ^ 1 y +2 . the result follows. ■ 

Lemma 6 We have 

( AGL(2,p)_ tft = l 

^S2(^')=< x {A/3:/?GF;} */2<*<p-l 

[p;x{A^:/3gF;} ifi=p. 

Proof: The case i = 1 is well known, and the case i — p appears in Lemma [5j so 
we may assume 2 < i < p — 1. 

Because i > 2, we know that (T2) = Z(P[) is characteristic in P/, so that (tz) < 
iV Sp2 (P/). Hence if «J G iV Sp2 (P/), then 5(i,j) = (a(i) n] + h), a G S p , 7 G F;, 
b-i G Z p . Furthermore, a(i) = j3i + b, (3 G F* 6 G Z p . It is straightforward to check 
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that /3,7 G Afe 2 (P/), so we may assume f3 = 7 = 1. As rj £ P/, we may assume 
without loss of generality that b — 0. As 71,72, ■ • ■ , 7i G P/, we may assume, for 
< fc < i — 1, that 6 fe = 0. It is then straightforward to show that S £ (7,:+i). 

■ 

Definition 7. A code C of length to over F p is said to be degenerate if there 
exists k\m, k ^ to, and a code D of length k over F p such that C — ®™£^D. That 
is, a code C is degenerate if C consists m/k repetitions of D. If C is not degenerate, 
we say that it is nondegenerate. 

Lemma 7 Let G < S p 2 admit a complete block system B of p blocks of cardinality 
p. If&xa(B) contains at least two Sylow p- subgroups andCg is nondegenerate, then 
a Sylow p-subgroup of G is isomorphic to 1 p x Z p . 

Proof: We assume that (r) < G or (^1,^2) < G. Let P be a Sylow p-subgroup 
of G that contains (r) or (pijps). Observe that P cannot contain both (r) and 
(pi, P2), for then Lemma[¥]would imply P = Z p ;Z p , in which case C& is degenerate. 
If fixc(yB) contains at least two Sylow p-subgroups, then &xq{B)\b contains at least 
two Sylow p-subgroups for every B £ B and hence, by the comments following 
Theorem [TJ is nonsolvable. By Theorem [1] &xq(B)\b is doubly transitive for every 
BeB. 

Suppose, for the moment, that fixp(fi) is faithful on some block of B. Then a 
Sylow p-subgroup of G has order p 2 . If P — (pi, P2}, we are finished, so we assume 
that P = (t) and hence fixp(S) = (r p ). Clearly (t p )\b is a Sylow p-subgroup of 
Rx g (B)\b, and if A^ XG (mi B ((r p )|p) = (t p )\ b , then by Burnside's Transfer Theo- 
rem [T31 Theorem 4.3, pg. 252], (t p )\b has a normal p-complement in fixc(S)|B. 
Whence Hxg(B)\b admits a complete block system of p blocks of cardinality m, 
where to 7^ 1, a contradiction. Thus Ag XG (g)| B ((t p ) \b) ^ ( tP )\b, so there exists 
S G fixG(S) — (t p ) such that 5 -1 t p <5 = r ap , a ^ 1, By the remark preceding 
Lemma [3 <5 £ iVs p2 ((r}), so that tf-Vfo-" 1 g fix G (B), but S^tSt' 1 (r p ). A 
straightforward computation will then show that 6~ 1 t5t~ 1 centralizes (t p ). As 
5~ 1 t5t~ 1 £ Sxg(S), <5 _1 t<$t -1 |.b centralizes (t p )|p, and of course, (r p )|p is reg- 
ular and abelian. As a regular abelian group is self-centralizing [33l Proposition 
4.4], we conclude that 5~ 1 t5t~ 1 \b £ (t p )\b- Whence 5~ 1 t5t~ 1 has order p and 
(t p , S~ 1 t5t~ 1 ) < 1ixg(£>) and has order p 2 , a contradiction. 

Henceforth, we assume that fixp(£>) is not faithful on any block of B, so the 
Sylow p-subgroups of fixc(i3) have order at least p 2 . Let 7 G ftxc(B) such that 
j\b 7= 1 for the fewest number of blocks B £ B, and let C = {B £ B : j\ B 7^ 1}- If 
UC is a block of G, then Cb is degenerate and we are finished. Otherwise, define 
7r:fix G (i3) -> 5 U(B _ C ) by 7r(g) = g\ U (B-C)- Then 7 G Ker(7r). As Ker(7r) <Hx G (B) 
and fixG(S)|s is primitive for every B £ B, Ker(7r)|p is transitive for every B £ C. 
Hence we may assume 7I = p. As any two Sylow p-subgroups of &xg(B) are 
conjugate and one Sylow p-subgroup of Hxq(B) is contained in (zi : i £ Z p ), we 
assume without loss of generality that 7 G (zi : i £ 1 p ). Finally, observe that as 
7 G Rxg(B) such that 7)5 7= 1 for the fewest number of blocks of B, (7} is a Sylow 
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p-subgroup of Ker(7r). As Ker(7r) <fix G (,B), Ker(7r)| B contains at least 2 Sylow p- 
subgroups. It then follows by Burnside's Transfer Theorem that N Kcr ^({j)) ^ (7). 
Let 7 = z"* 1 z°' 2 . . . z"* r . Let S £ ^Ker(n-)({7}) sucn that 5 ^ (7). Then (5 _1 7(5 = 
. . . z^ r , for some b £ Z*. As UC is not a block of G, there exists t £ G 
such that t _1 (UC)tn (UC) ^ and t- x (UC)t ^ UC. Let i~V = z^ 1 ^ 2 ■ ■ ■ z£ r , for 
some jifjz, ■ ■ ■ ,j r £ Z p k-i and Cj f £ Z*. Then <5 _1 t _:1, 7i.<5(i _1 7t) |b 7^ 1 for fewer 
blocks of B than 7, a contradiction. ■ 

Definition 8. For a code C of length n over a field F p of prime order p, let 
Aut(C) be the group of all linear bijections of K n which map each codeword of C 
to a codeword of C of the same weight. Thus Aut(C) is the subgroup of M n (¥ p ) 
that map each codeword of C to a codeword of C, where M n (¥ p ) is the set of all 
nx n monomial matrices over ¥ p . That is, matrices with exactly one nonzero entry 
from F p in each row and column. 

Let [mij] = M £ M n (¥ p ). Then M = PD, where P = \pij\ is the permutation 
matrix given by pij = 1 if m.y ^ and pij = otherwise and D = [dij] is a 
diagonal matrix with da = if m,j 7^ and = if i ^ j. As the group of all 
permutation matrices is simply the symmetric group on the coordinates of a vector 
in F^, there is thus a canonical isomorphism between M n (¥ p ) and S n x (F*) n , with 
multiplication in S n k (F*)™ given by (a,a)(r,b) = (err, (cr _1 &)a) and S n x (F*) n ) 
acts on F™ by (a,d)(x) — a(xd). We will abuse notation and write that (a, d) — 
M £ M n (F p ). If (a,d) £ Aut(C), then (a,d) is diagonal if and only if a = 1. 
Finally, we let PAut(C) = {cr : (cr,d) £ Aut(C)}. 

Theorem 10 ([27j, Theorem 1.3) If C is a nontrivial code such that PAut(C) 
is primitive, then C is nondegenerate and every diagonal automorphism of C is 
scalar. 

Definition 9. A code C of length p over ¥ p is affine invariant if AGL(l,p) < 
PAut(C). 

Let II < S p 2 be a transitive p-group. Then II admits a complete block system B 
of p blocks of cardinality p, formed by the orbits of a semiregular element of order 
p contained in the center of II. By Theorem we may assume that n = 11; or n£. 
Note that if G < S p 2 admits B as a complete block system with Sylow p-subgroup 
n, then conjugation by an element of G induces an automorphism of Cg. It then 
follows by Lemmas [5] and [5] that Cg is affine invariant. 

Theorem 11 (|18j. Theorem 3.17) Let C be a cyclic code of length p over 7L p 
such that \C\ ^p,p v ~ x orpP. Then Aut(C) = {(a,d) : a £ AGL(l.p) and d £ F;}. 

Lemma 8 Let G < S p 2 be transitive such that G admits a complete block system 
B of p blocks of cardinality p. Furthermore, assume either LIi or Tl p -2 is a Sylow 
p-subgroup of G and fixc(S) is a p-group. Then G/B < AGL(l,p). 
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Proof: We argue by contradiction and thus assume that G/B has at least 2 Sylow 
p-subgroups and is doubly transitive. As G/B has at least 2 Sylow p-subgroups and 
a Sylow p-subgroup of G is IIi or n p _ 2 , there exists g € G such that \g/B\ = p, 
g is of order a power of p, but g/B $ (t)/B. As g is contained in a Sylow p- 
subgroup of G (which is isomorphic to fli or fl p _2), we have that (g) is cyclic and 
regular of order p 2 . As G admits B as a complete block system and fLxc(B) is a 
p-group, we have that g(i + jp) = a(i) + [puj + bi)p, a E S p , ai E F*, 6, G Z p . 
It follows by [T51 Theorem 3.16 (i)] that oti = ay for all i, j G Z p . As |g| = p 2 , 
we have that a, = 1 for all i,j E Z p . As |g| = p 2 , J^i=o ^ = c ^ (mod p). 
Then there exists r E Z p such that gr r /B has a fixed point, and gr r /B ^ 1. 
Let d = |gr r /S|, and d, C 2 , ■ ■ ■ , O s the orbits of (gr r /B). Let d; = Then 
(gT r ) d E {bc G (B) so that if { 9 T r ) d = zfrzt 1 ■ ■ • z^ 1 , then J^Vo ^ = ( mod P)- 
Let <?T r (i + jp k ~ 1 ) = S(i) + (j + Ci)p. Then Y^hZq Ci = c + r (mod p). Further, 

p-1 si \ 

i=o i=o yeOj y 

J=0 v / 
= dd 

i=0 

= d(c + r) (modp). 

Note that as a Sylow p-subgroup of G/B is cyclic, gcd(d, p) = 1. As J2i=o ^» = 
(mod p) and (d,p) = 1, we have that c = — r (modp). However, there exists 
t E Z*, t ^ r such that gr l /B has a fixed point, and analogous arguments will show 
that c = — < (mod p), a contradiction. ■ 

Let G be a transitive group acting on Q, and let G act on f2 x Q, by g(a,/3) — 
(g(a), g{fi)). Let O , Oi, . . . , O n be the orbits of G acting on fi x O. We call the 
orbit {(a, a) : a E £1} the trivial orbit. Assume Oq is the trivial orbit, and define 
directed graphs T u . . . , T n by V(I\-) = Q and E(Ti) = % for each 1 < i < n. The 
graphs Ti are orbital digraphs of G. Note that G < Aut(F^) for all 1 < i < n. We 
define the 2-closure of G, denoted cl(G) to be n" =1 Aut(rj). 

Proof of Theorem [3j Let G < S p 2 be transitive such that P ^ P{, fp_i, or 
Z p ;Z p . If t G P, then, as Z p 2 is a Burnside group [33], G is either doubly transitive 
or imprimitive (this may also be obtained from a result of Guralnick [H]), so we 
may assume G is imprimitive. If r G, then, as p 3 | |G[, we see from [1] |T2] that any 
orbital digraph L; of G is either complete, empty, or a nontrivial wreath product. 
We conclude that r G cl(G) so that G is again imprimitive or doubly transitive. 
We consider the cases P = Pi and P = P- for some i separately. 
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If P = Pi, then by Lemma [7] fix G (£>) contains a unique Sylow p-subgroup. If 
tixQ(B) is a p-group and P = Pi or P p -2, then it follows by Lemma [H] that G/23 < 
AGL(l,p). Then G/£> contains exactly one Sylow p-subgroup, and P < G. If 
fixc(B) is a p-group and P ^ Pi or P p -2, then it follows by Theorem [TT] that 
G/B < AGL(l,p) and the result follows. If fixc(i3) is not a p-group, then observe 
that conjugation of the unique Sylow p-subgroup of fixc(B) by an element of G 
induces an automorphism of Gg, the code induced by B. Let g G fixcfP) such that 
g is not in the unique Sylow p-subgroup of G. Let (cr, d) be the automorphism of Gg 
induced by conjugating the unique Sylow p-subgroup of fixc(S) by g. Then a = 1 
so that (u, <i) is diagonal. As Gg has prime length, PAut(Gg) is primitive, and hence 
by Theorem [TOl we have that (a, d) is scalar. Whence g(i + jp) =i + (dj + bi)p. A 
straightforward computation will then show that g~ 1 rgr~ 1 is in the unique Sylow 
p-subgroup of fixG(£>) so that g~ 1 rg G Pi- Thus g G N$ 2 (Pi)- However, by Lemma 
[SJ fixjv s (pa(B) contains no element of order relatively prime to p, a contradiction. 

If P = P/, then by Lemma El fixc(S) contains exactly one Sylow p-subgroup, 
and by arguments in the immediately preceding paragraph, if g G fixg (B) such that 
\g\ ^ p, then g{i,j) — (i, d^ 1 ] + bi), d e F* bi G Z p . It is then straightforward to 
verify that g G A Sp2 (P/). By TheoremQU (t 1 )/B<G/B. Thus P = (P/,fix G (B)><G, 
and P/ <i P. As P/ is a Sylow p-subgroup of G, it is the unique Sylow p-subgroup 
of P and so P[ is characteristic in P. As P < G, we have that P[ < G. ■ 

4. Overgroups of Z^ and its "dual" 

Lemma 9 Let G be an imprimitive group of degree p 2 with Sylow p-subgroup iso- 
morphic to Pp_i- Let B be the unique complete block system of P ! p _ 1 of p blocks 
of cardinality p. Then there exists a subgroup H < S p x AGL(l,p) such that G is 
equivalent to H ■ fixp' 

Proof: We assume without loss of generality that a Sylow p-subgroup of G is P p _i 
so that G admits B as a complete block system. As P p _i is a Sylow p-subgroup of 
G, Gg is nondegenerate. It then follows by Lemma [7| that Rxc(B) is solvable and 
hence ^xg{B)\b < AGL(l,p) for every P G B. We now show that if g G G, then 
9 £ N Sp2 ((T 2 )). 

As &x G (B)\ B < AGL(l,p) for every P G B if g G G, then j) = (cr(i), ctij + bi), 
where tr G S^, ai G F* and 6^ G Z p . To show that g G Ns p2 ((T 2 )) is suffices to 
show that a,; = aj for every i,j £ Z p . As a Sylow p-subgroup of G is P p _i, by 
Lemma 2] Gg consists of all vectors in Z^ such that the sum of the coordinates is 
congruent to modulo p. We conclude that ZiZj -1 G fixc(i3) for every i ^ j G Z p . 
Then gz i z^~ 1 g~ 1 = z^^z^ 3 ^ ^. As gziz^ 1 g~ l G fix^S), we must have that 
<x; + a., (p — 1) = (mod p), so that a* = <Xj. Thus if g G G, then g G TVs 2 (( T 2))- 

Let P G *8 and L = {g G G : g(P) = P}. Then L has a unique Sylow p- 
subgroup P, namely the Sylow p-subgroup of fix^S), so that P < L. By the 
Schur-Zassenhaus Theorem p~3| Theorem 2.1, pg. 221] L contains a p'-subgroup 
M which is a complement to P in L. Let P' = (zj : i G Z p ) and W = G ■ P'. 
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Note that \W\ = p ■ |G|, and let K = {w £ W : w{B) = B}. Then P' < K and 
is the Sylow p-subgroup of K. Again by the Schur-Zassenhaus Theorem, as P' is 
solvable, any two p'-subgroups of K are conjugate in W. As M is a p'-subgroup 
of L, M is a p'-subgroup of K. Recall that if g e G, then g(i,j) = (a(i),aj + frj), 
er G S p , a € F*, and 6j e Z p . For g e G, define 5: S* Z 2 — > Sga by g(i,j) = (a(i),aj), 

and let M = {5 : 5 S M}. Clearly M is a subgroup and \M\ = |M|. Furthermore, 
as P' — (zi : i € Z p ), M < if. Thus M is also a p' subgroup of K so that 
there exists 6 e P' such that tf-^AfJ = M. Let G' = S^Gtf. Clearly M < G' 
and as 5 <E P' < N s 2 (Pp_ x ) we have that P^_ x < G. Let if = {t u M). Then 
H <G' and for every h e H, h(i,j) = (er(i),aj) so that H < S p x AGL(l,p). As 
|M| = \G\/p p we have that |ff| = \G\lpP- 1 so that |ii- 6x^(6)1 = |G| = |G'|. As 
H ■ &x.pr_ i (B) < G', we conclude that G' = H ■ fixp/_ i (B) and the result follows. 



Proof of Theorem |4} ([T]) follows from Lemma El and ([2} follows from Theorem 

e 

Thus, we assume, henceforth, that G is imprimitive. By Theorem [5] the Sylow p- 
subgroups of G are isomorphic to Pi or P[, 1 < i < p. If no Sylow p-subgroup of G is 
isomorphic to P[ or PL_i, then ([3|) follows from Theorem [3] If a Sylow p-subgroup 
of G is isomorphic to P{, then ((4|) follows from Theorem [7] and Lemma [TJ Finally 
if a Sylow p-subgroup of G is isomorphic to P p _i, then (f5j) follows from Lemma El 



5. Imprimitive subgroups that contain a Sylow p-subgroup of S p z 

Note that 1 p I Z p is a Sylow p-subgroup of S p 2 . 

Proof of Proposition [1] (=>) Because Ns p (L)/L is cyclic (see Theorem [5]), we 
know that (Ns p (L)/L) is abelian, so it is obvious that K/L p is a normal subgroup 
of (A r 5 p (L)/L) p ; hence if is a normal subgroup of Ns p {L) p . Then, because <j> is a 
crossed homomorphism and K is ii-invariant, it is easy to verify that Gh,l,k,<)> is 
closed under multiplication. Therefore, it is a subgroup of S p I S p . 

It is straightforward to verify that if is a normal subgroup of Gh,l,k,<Pi and we 
have GH,L,K,<j>/ K = H, so \Gh,l,k,4>\ * s divisible by \K \\H\. Because K D L p , this 
implies that \Gh,l,K,^>\ is divisible by p v+1 . Therefore, GH,L,K,<j> contains a Sylow 
p-subgroup of S p I S p , so Gh,l,k,4> is transitive. Because Gh,l,k,c/> < S p I S p , we 
know that Gh.l.k.4> is imprimitive. 

(<=) Because G is imprimitive, we may assume that G < S p I S p . Then, because 
pP+i J |£r|^ we k now -that G contains a Sylow p-subgroup of S p lS p ; assume, without 
loss of generality, that G contains Z p ! Z p . In particular, G admits a unique block 
system £>, consisting of p blocks of cardinality p. 
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Let H = G I B < S p , let K = &x.q(B), and let L be the smallest normal subgroup 
of G that contains 1 1 Z p . It is easy to see that L = 1 ! L = L p , for some transitive, 
simple subgroup L oi S p . 

The map <? i— > g/i3 is a homomorphism from G onto if, with kernel K. Thus, 
there is an isomorphism fa. H — > G/K, given by ft- = <j)(h)/B. Because 1 ! L is 
normal in G, we know that G < H I Ns (L), so we may write fah) = h(j)(h), with 

</>(ft) € (l I Ns p (L) p ) I K . Because cf> is a homomorphism, it is straightforward to 
verify that is a crossed homomorphism. ■ 

The assumption that L is simple is not necessary in the definition of Gh,l,k,4» 
but this restriction makes L unique (up to conjugacy). For a given group G, the 
corresponding H, L,K, <f> are not uniquely determined, but the following simple 
lemma describes how to tell whether Gh 1 ,l 1 ,k 1 ,4> 1 is equivalent to Gh 2 ,l 2 ,k 2 ,iI>2- 

Definition 10. (cf. [9l Prop. 4.1]) Let H be a group, let A be an H- module, and 
let , (j)2 '■ H —> A be crossed homomorphism. We say that 4>i is cohomologous to <p2 
if there is an element a of A, such that, for every h G H, we have 

4>\{h) — 4>2{h) = ft _1 a — a. 

(This is equivalent to the assertion that the homomorphisms h i— > (h,<f>\(K)) and 
h i— » (ft, 0i (ft)) are conjugate via an element of A.) 

We remark that the equivalence classes of this equivalence relation are, by defi- 
nition, the elements of the cohomology group i? 1 (_ff, A). 

Lemma 10 Let Hi, Li, Ki, fa be as in Proposition]]^ for i = 1,2. 

1. If G Hi.Li,Ki,<t>i * s equivalent to G H 2 .L2,K 2 .<f>2> then L 1 is conjugate to L 2 {in S p ). 

2. If Gn u Ly,Ku<l>\ * s equivalent to Gh 2 ,l 2 ,k 2 ,4> 2! and L\ = L2, then there exists 
g G S p , such that, letting g = (<?, 1) G S p I S p , we have 

(A) gH.g- 1 = H 2 ; 

(B) gKig- 1 = K 2 ; and 

(C) (f>i is cohomologous to fa, where fa\: H2 — > [Ns (L2)/ '£2) is defined by 
fa! [In go u, ] hguj : . 

Proof: Let ft G S p 2, with hGHx,Li,Ki,<t>ih = Gh 2 ,l 2 ,k 2 ,4, 2 , and let B be the 
unique complete block system for Z p ; Z p . Because Z p ; Z p is contained in both 
Ghx,Li,Ki,$i an( i Gh 2 ,l 2 ,k 2 ,4> 2 , the uniqueness of B implies that hB = B; thus, 
ft G S p I Sp, so we may write ft = (g,x), with g G S p and x G {S v ) p . Because 
L\ = L 2 , we must have x G Ns p (L 2 ) p - 

Because Ns p (L2)/ L2 is abelian, this implies that x normalizes K2, so we must 
have gK\g~ l = i^. 

Because i/i = GHi,Li,Ki,<pi/B, we must have gH\g~ x = £/2- 
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Replacing GH x ,Li,Ki,<t>i by its conjugate under g, we may assume that g = 1, so 
i?i = i?2, ^1 = -K2 5 and <f>\ = 4>i- Because 

( (u x ru\\ u r- it ^ -1 x Gh 1 ,Li,Ki,(I>i x 1 G h 2 ,L2,K 2 .4>2 

x{[h,<f>x{h))-.heHi)x = = — 

= {(h,(t> 2 (h)) : h G H 2 } , 
we see that cj>i is cohomologous to <f>2- ■ 

5.1. Cyclic codes modulo n 

The Chinese Remainder Theorem (Lemma II II) reduces the study of codes modulo n 
to the case where n is a prime power. Assuming that p \ n, the problem can often 
be further reduced to the case where n is prime (see Lemma Q2] and Remark Hi]) . 
This reduced case is considered in Lemma [13] 

Lemma 11 (cf. [T31 Thm. 1.2.13, p. 8]) Let n — nin 2 ■ ■ ■ n r , where each n t is a 
prime power, and m, 7i2, ■ • • , n r are pairwise relatively prime. 

1. We have (Z n ) p £ (Z ni f © (Z„ 2 ) p © ■ • ■ © (Z„Jf . 

For any subgroup C of (Z ni ) p © (Z„ 2 ) p © • • • © (Z„ r ) p , we have 

c = (cn (z ni )p ) ®(cn (z„ 2 f)e-(cn (z nr y) . 



Definition 11. If n = q l , where q is prime, and < i < t, we let 4>i\ q l (Z n ) p — > 
(Z q ) p be the natural homomorphism with kernel <7 l+1 (Z„) p . 

Lemma 12 Let n = where q is prime, and p ^ q, and let G be any transitive 
group of degree p that contains Z p . 

1. If C is any G-invariant subgroup of (Z n ) p , define Ci = 4>i(C PI g I (Z„) p ) for 
< i < t. Then Co C C\ C • • ■ C Ct-i *s aw increasing chain of G-invariant 
subgroups of (Z q ) p . 

■2- If G < AGL(l,p) 7 or G — A n , or G — S n , then the converse holds: For any 
increasing chain Co C C\ C • • • C Ct_i C (Z 9 ) p o/ G-invariant subgroups 
of (Z g ) p , i/iere zs a subgroup of (Z„) p , smc/i ttcrf <fii[C D q l (Z n )' p ) = Ci, for 
0<i<t. 

3. Each G-invariant subgroup o/(Z„) p is uniquely determined by the corresponding 
chain Cq C C\ C • ■ ■ C Ct~\ of G-invariant subgroups of (Z q ) p . 

Proof: ([1]) This follows from the observation that, for any c G C D q l (Z n ) p , we 
have qc G q l+1 (Z n ) p and 0i(c) = i+ i(gc). 



18 



© Suppose there is a code C, such that C[ = Ci for each i. Let M — Cng(Z„) p . 
By induction on t, we may assume that C D q(Z n ) p = M. Consider the composite 
homomorphism : 

C' + q{Z n ) p C' + q(Z n )P ^ q{Z n ) p 

If C ^ C", then this homomorphism is nontrivial, so Co and q(Z n ) p /M have a 
composition factor in common. Because 

M C M + q^iZnY C M + g '- 2 (Z n ) p ■ ■ • C M + q(Z n ) p 

is an increasing chain of G-submodules with quotients 

(Z q ) p /C t -x, (Z g ) p /C t _ 2 , (Z//d, 

we conclude that Co has a composition factor in common with (Z g ) p /Ci, for some 
i > 1. This is impossible, because Co C C, and the representation of G on (Z g ) p 
is multiplicity free. (In fact, the restriction to the subgroup Z p is multiplicity free, 
because there are p distinct pth roots of unity in an appropriate extension of ¥ g .) 

@ It suffices to show, for each i, that there is a G-invariant subgroup G of 
(Z n ) p , such that Cj — Ci for j < i and Cj — for j > i. (For then we simply 
let C = (Co, . . . ,G_i).) Thus, we may assume that, for some i, we have Co = 
C\ = ■ ■ ■ = Ci and G+i = G+2 = • • • = G_i = 0. Furthermore, may assume that 
i = t — 1 (because C = q k C satisfies Cj = for j > t — k). 

If Ci is the repetition code, let C be the repetition code in (Z„) p . If C,; is the 
dual of the repetition code, then let C be the dual of the repetition code in (Z„) p ; 
that is, 

C = | {zi, . . . ,z p ) e (Z„) p : z * = ( mod j • 

Thus, we may now assume that Ci is neither the repetition code nor its dual. Then, 
from Lemma ITUl and the assumption on G, we see that G < AGL(l,p). Therefore 
Z p < G, so, from uniqueness ([3]), we see that every Z p -invariant subgroup of (Z„) p 
is G-invariant. Thus, we may assume that G = Z p . 

In this case, the desired conclusion is a special case of Thm. 37.4, p. 156], but we 
give an explicit construction. Let f(x) S ¥q[x] be the monic generating polynomial 
for Cj. Because f(x) is a divisor of x p — 1, and x p — 1 has no repeated roots, we 
know, from Hensel's Lemma [3 36.5, p. 145], that there is a monic polynomial 
g{x) G Wi n [x], such that g(x) = f(x) (mod q), deg(g) = deg(/), and g is a divisor 
of x p — 1 in Z n [x]. Now let C be the ideal of Z n [x]/(x p — 1) generated by g(x). 

■ 

Remark. In applying LemmafT2lto the study of subgroups of S p 2 , one is interested 
only in the case where n is not prime and there is a subgroup L of S p , such that n 
is a divisor of \N Sp (L)/L\. Note that 3 2 f 11 - 1, 2 2 f 23 - 1, and neither 11 nor 23 
can be written in the form (q d — l)/(q — 1) for a prime-power q. Therefore, we see 
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from Lemma HU1 that if G = PSL(2, 11), M Ul or M23, then, in the cases of interest, 
Cj must be either the repetition code or its dual. Thus, the proof of Lemma [T2l is 
valid in these cases. It is only when PSL(d, q) < G < PrL(ci, q) that the possible 
choices of K in Proposition QJ3]) have not yet been completely classified. 

Lemma 13 (H [M HH]) Let 

• p and r be prime; 

• G be a transitive subgroup of S p that contains Z p , and 

• C be a nontrivial cyclic code over Z r that admits G as a group of permutation 
automorphisms. 

If C is neither the repetition code nor its dual, then either 

1. Z p < G < AGL(l,p), and C is described in Lemma \Tl\ below; or 

2. G — PSL(2, 11), p = 11, r = 3, and C is either the (11, 6) ternary Golay code 
or its dual; or 

3. G — M23, p — 23, r = 2, and C is either the (23, 12) binary Golay code or its 
dual; or 

4- PSL(<i, q) < G < PTL(d, q), p — (q d — l)/(q — 1), q is a power of r, and C is 
described in Theorem [III below. 

Proof: From Theorem [21 we know that there are only a few possibilities for G. 
In each case, the desired conclusion is a known result. 

• If Z p < G < AGL(l,p), see Lemma[U 

• If G = A p (or S p ), see [23l Beispiele 9(a)]. 

• If G = PSL(2, 11) and p = 11, see [2U (J)]. 

• If G — Mu or M23 (and p = 11 or 23, respectively), see [531 Beispiele 9(bc)]. 

• Suppose PSL(d,q) < G < PTL(d,q) and p = (q d - l)/(q - 1). If r f q, see [2S1 
§3(C)]; if r \ q, see Theorem HU 



5.1.1. Cyclic codes invariant under a given subgroup o/AGL(l,p) Lemma 1141 
characterizes the cyclic codes of prime length p that admit a given subgroup of 
AGL(l,p) as permutation automorphisms. This result must be well known, but 
the authors have been unable to locate it in the literature. 

Lemma 14 Let f(x) € ^q[x] be the generating polynomial of a cyclic code C of 
prime length p over ¥ q , and let A be a subgroup ofZ*. 
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1. If p \ q, then C is A-invariant if and only if fix) is a factor of f(x a ), for every 
a e A. 

2. If p | q, then C is A-invariant. 

Remark. Suppose p \ q. For a given subgroup A of Z* one can construct all of 
the A-invariant cyclic codes of length p by the following method. 

Let V C ¥ q [x] be the set of all monic factors of the polynomial x p — 1, and let P, rr 
be the subset consisting of those polynomials that are irreducible over ¥ q . Then A 
acts on both V and Vitt by 

f a (x)^gcd(f(x a ) 7 xP-l). 

From the lemma, we see that f(x) is the generating polynomial of an A-invariant 
code if and only if f a = f, for every a S A. 

If F is any A-invariant subset F of V\ TT (that is, if F is any union of orbits 
of A), then YifeF f( x ) ^ s the generating polynomial of an A-invariant code, and 
conversely, every A-invariant generating polynomial can be constructed in this way. 

In particular, the number of A-invariant cyclic codes is 2 d , where d is the number 
of A-orbits on V XX r- However, it is probably easier to calculate d by using the 
formula d = 1 + |Z* : (A,q)\. 

5.1.2. Codes that admit PSL(<i, q) Bardoe and Sin [33 Thm. A] recently gave an 
explicit description of the codes that admit PGL(<i, q) as a group of permutation 
automorphisms. (They [33 Thm. C] also considered monomial automorphisms, but 
we do not need the more general result.) For the case of interest to us, where 
(q d — l)/(q — 1) is prime, we know that gcd(q — l,d) = 1, so the natural embedding 
of PSL(d, q) into PGL(d, q) is an isomorphism. Therefore, the codes described in [3] 
are precisely the codes that admit PSL(d, q) as a group of permutations. 

Furthermore, the results of Bardoe and Sin yield an explicit description of the 
image of each code under the Frobenius automorphism (cf. 3, Thm. A(b)]), so the 
results generalize easily to any subgroup G of PTL(d, q) that contains PSL(d, q). 
After some necessary definitions, we state this slightly more general version of [33 
Thm. A]. 

Definition 12. Suppose r is a prime number, q — r*, and p = (q d — l)/(<? — 1) is 
prime. Let c be a divisor of t. 

Let HS C ^ denote the set of t-tuples (sq, si, . . . , St-i) of integers satisfying (for 
j = 0, 1, . . . , t — 1, and with subscripts read modulo t): 

1. 1 < Sj <d-l; 

2. < rsj + i — sj < (r — l)d; and 
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Let Ti.^ be partially ordered in the natural way: (s' , . . . , sj^) < (sg, . . . , St-i) if 
and only if s'j < Sj for all j. 

Let H { c) = U {c) U {(0, 0, . . . , 0)}, and extend the partial order on H {c) to H { Q c) , by 
making (0, 0, ... , 0) incomparable to all other elements. 

Definition 13. A monomial X = ]\ d i=1 X b ; G Z r [Xi, X 2 , . . . , X d ] is a feasis 
monomial if 

• < 6j < q, for i = 1, . . . , d; 

• deg(X) = Yli=i °i is divisible by q — 1; and 

Definition 14- ([3 §3.2]) Let X = nf=i -^i^ be a basis monomial. For each 
e G {0,1,...,*- 1}, let 

d 

deg e (X) = ^^(6,), 
»=i 

where (/> is the permutation on {0, 1, . . . , q— 1} defined by <fi(k) = rk + (1 — q) [r k/q\ . 
(In other words, if we write k = 2~Z'=o a i r ^ as a i-digit number in base r, then 
0(fc) = at-i + Y^j=\ a i-^ i s the t-digit number obtained by rotating the t digits 
of k, including the leading O's.) 
Define 

s(X) = -l_(deg°(X),deg 1 (X), . . . .deg*" 1 ^)). 
Then s(X) G Tif . 

Definition 15. Any basis monomial X defines an F 9 -valued function fx on the 
vector space F^. Because deg(AT) is divisible by q — 1, we have fx{v) — f x (Xv), for 
every A G F* and v G F^, so fx factors through to a well-defined function fx on 
the projective space P d_1 (F 9 ). 

Theorem 12 (cf. Bardoe-Sin [3]) Suppose r is a prime number, q — r* , p = 
(q d - l)/(q - 1) is prime, and PSL(d, q) < G < PTh(d, q) . 

For any ideal 1 of the partially ordered set Hq , let Mj C Z r [P d_1 (F g )] be the 
span over 1 r of the functions fx, for all basis monomials X , such that s(X) G T. 
Then Mi is G-invariant. 

Conversely, for each G-invariant subspace M, there is a unique ideal X of T~Lq , 
such that M = Mi. 



Note from the authors: The Bardoe-Sin Theorem does not directly apply to the 
case where G properly contains PSL(d, q), and Theorem 12 in the published version 
of our paper made an incorrect statement about this general case. For an accurate 
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discussion of the codes invariant under a subgroup of PrL(c?, q), see Proposition 1.4, 
Theorem 1.5, and Section 3 of [J.D.Dixon and A. E. Zalcsski, Finite imprimitivc 
linear groups of prime degree, J. Algebra 276 (2004), no. 1, 340-370]. Corollary 3.8 
of that paper tells us every PSL(ci, g)-invariant code is also PTL(d, g)-invariant, 
which is not what our published statement of Theorem 12 indicated. 

We thank Primoz Potonik for both pointing out our error and explaining where 
to find the correct result in the literature. 



5.2. Crossed homomorphisms 

Theorem 13 Let 

• p be a prime; 

• H be either A p , S p , or subgroup of AGL(l,p) that contains Z p ; 

• n be a natural number, such that either n — 2 or n \ p — 1 or n \ m, where m 
satisfies p = (r d — l)/(r d — 1) for some prime r and natural number d; 

• K be an H -invariant subgroup of (Z„) p ; and 

• (j>: H — > (Z„) p /A~ be a crossed homomorphism. 

Then (f> is cohomologous to a homomorphism from H to C$/(K C\Cq), where Cq is 
the repetition code in (Z„) p . 

Remark. The conclusion of the theorem can be stated more concretely: If <fr is 
not cohomologous to 0, then either 

1. H < AGL(l,p), and there is some c 6 Z n , and some generator h of HfZ p , such 
that \h\(c, c, . . . , c) € K and, after replacing <f> by a cohomologous cocycle, we 
have <fi(h a , z) — a(c, c, . . . , c), for a G Z and z £ Z p ; or 

2. H = S p , n is even, and there is some c € Z„, such that (2c, 2c, ... , 2c) G K and, 
after replacing by a cohomologous cocycle, we have 



Proof: Let V = {1 n ) p /K, let, and let be its dual. 

Because gcd(p, n) — 1, we know that every element of Cy(Z p ) has a representative 
in C {Zn)P (Z p ) (cf. [H Thm. 5.2.3, p. 177]). Therefore 




C V {H) C C V (Z P ) 



C (Zti) p(Z p ) + A _ Cq + K 



Co 



K A 



An c ' 
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Thus, it suffices to show that, after replacing cf> by a cohomologous crossed homo- 
morphism, we have </>(-ff) C Cy(Z p ). 

Case 1. Assume H < AGL(l,p). Because gcd(p, n) — 1, we know that 7f 1 (Z p , V) — 
[HI Cor. 12.2.7, p. 237]. Therefore, replacing by a cohomologous cocycle, we 
may assume that 0(Z p ) = 0. Because is a crossed homomorphism, this implies 
that <j>{H) C Cy(Zp). 

Case 2. Assume H = A p . Assume that n is prime. From Lemma 1131 we know 
that (Z n ) p /K is either Co or C^. Because A p is perfect (or p = 3, in which 
case A p = Z p ), we know that H 1 (A p ,Co) = 0. From [Ml Lem. 1], we know that 
H\A p ,C ( t) = 0. 

Let to be a divisor of n, such that n/m is prime. By induction on n, we may 
assume that <f> is cohomologous to a crossed homomorphism into mV . Then the 
preceding paragraph implies that (f> is cohomologous to 0. 

Case 3. Assume H = S p . From Case [H we may assume, after replacing <f> by 
a cohomologous crossed homomorphism, that (j)(A p ) — 0. Therefore, 4>(S p ) C 
C V (A P ) = C V (Z P ). ■ 

Remark. To complete the classification of transitive subgroups of S p 2 , the follow- 
ing problems remain: 

• For PSL(d,q) < G < PTL{d,q), extend the Bardoe-Sin Theorem [T2l from a 
classification of subgroups modulo a prime to a classification modulo a prime- 
power. 

• Calculate H^H, V) for H = PSL(2, 11) (with p = 11), M n , M 23 and PSL(d, g). 

• For each nontrivial cohomology class, find an explicit crossed homomorphism 
to represent it. 

6. Applications 

6.1. The Cayley Isomorphism problem 

Let H be a set, and E C 2 H U 2 2 " U . . . . We say that the ordered pair X = (H, E) is 
a combinatorial object. We call H the vertex set and E the edge set. If E C 2 ff , then 
A is a hypergraph. An isomorphism between two combinatorial objects A = (_ff, E) 
and Y - = (if', E') is a bijection 8:H^H' such that 5(2?) = £". An automorphism 
of a combinatorial object A is an isomorphism from A to itself. Let G be a group 
and A = (G,E) a combinatorial object. Define g^: G — > G by <?l(/i) = gft. and let 
Gl = (<?£:<? S G). Then A is a Cayley object of G if and only if Gl < Aut(A). 
A Cayley object A of G is a Cl-object of G if and only if whenever A' is a Cayley 
object of G isomorphic to A, then some a 6 Aut(G) is an isomorphism from A to 
A'. Similarly, G is a Cl-group with respect to K, if and only if every Cayley object 
in the class of combinatorial objects K, is a Cl-object of G, and a Cl-group if G 
is a Cl-group with respect to every class /C of combinatorial objects. It is known 
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[5T] that G is a Cl-group if and only if \G\ = 4 or G = Z n , with (n, = 1. 

Hence neither Z p 2 nor Z p is a CI- group unless p — 2, although Z p is a Cl-group 
with respect to graphs [12] . We begin with a characterization of when two Cayley 
objects of ap-group G can be isomorphic provided their automorphism groups share 
a common Sylow p-subgroup. 

Lemma 15 Let X and Y be Cayley objects of a p- group G, and P a Sylow p- 
subgroup of both Aut(X) and Aut(Y). Then X and Y are isomorphic if and only 
if there exists S £ Ns a (P) such that 5(X) = Y . 

Proof: (=>) Let u>: X — » Y be an isomorphism. Then ui^Puj C Aut(X), and 
uj~ 1 Puj < Pi, a Sylow p-subgroup of Aut(X). Hence there exists f3 E Aut(X) 
such that P~ 1 PiP = P, so that i3~ y u~ x Pw{3 < P, which means ujf3 £ N Sa (P). 
Furthermore, u>f3: X — > Y is an isomorphism. ■ 

Corollary 1 Let X and Y be Cayley objects of Z p 2 , such that Pi is a Sylow p- 
subgroup of both Aut(X) and Aut(Y), for some 2 < i < p — 1. Let (5 £ F* such 
that \f3\ = p — 1. Then X and Y are isomorphic if and only of they are isomorphic 
by a = ftji+i, for some 1 < j < p — 1 and 1 < k < p. 

Proof: (=>) From Lemmas [T5l and 151 we know that X and Y are isomorphic if 
and only if they are isomorphic by some 6 £ N Sp2 (Pi) = (Ns p2 ((r)), 7»+i). As 
Pi < N Sp2 (Pi) and \N$ 2 (Pi)/Pi\ = (p - l)p, there are (p - l)p cosets of Pj in 
Ns p2 (Pi). As /3,7i-fi ^ Pj, these (p — l)p cosets are Pi/J'T^i, 1 < j < p — 1 and 

1 < A: < p. Hence <5 may be written in the form S — ga, with g £ Pi and a = fi^i+i- 
Then a £ N s 2 (P,-) and, because <5(A) = Y and g £ Aut(Y), we have a(X) = Y . 

■ 

Corollary 2 Let X andY be Cayley objects of 'Z p wii/i Hi a Sylow p- subgroup of 
Aut(A) and n 2 a Sylow p-subgroup ofY. Let ot\ £ Aut(Z p ) such that aiHia^ 1 — 
P[ and a 2 £ Aut(Z p ) such that ct^^a;^ 1 = P(, 1 < i < p — 1. Let /3 <E F* such 
that \(3\ = p — 1. T/ien X and Y are isomorphic if and only if they are isomorphic 
by ajifr^az 1 , 1 < j, k < p - 1, 1 < £ < p. 

Proof: Note that P, is a Sylow p-subgroup of both Aut(ai(X)) and Aut(«2(Y))- 
It follows then by arguments analogous to those in Corollary [1] that ai(A) and 
ct2(Y) are isomorphic if and only if they are isomorphic by some u> £ N$ 2 (Pi)- 
The result follows. ■ 

We remark that the case P = P 2 was considered in [4] . 
6.2. Automorphism groups of Cayley graphs of Z^ 

Using Theorem we can calculate the full automorphism group of any vertex- 
transitive graph of order p 2 . We actually will prove this result in slightly more 
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generality, determining all 2-closed groups G that contain a regular subgroup iso- 
morphic to Zp (as was done in the previously cited paper). We remark that Klin 
and Poschel [55] have already calculated the full automorphism groups of circulant 
graphs of order p k (that is, of Cayley graphs of Z p k). 

Theorem 14 Let G be a 2-closed subgroup of S p 2 such that G contains the left 
regular representation ofl? p . 

1. If G is doubly transitive, then G = S p 2. 

2. If G is simply primitive and solvable, then G < AGL(2,p). 

3. If G is simply primitive and nonsolvable, then G < AGL(2,p) or G — S2I S p 
in its product action. 

4- If G is imprimitive, solvable, and has elementary abelian Sylow p- subgroup, then 
either G < AGL(l,p) x AGL(l,p) or G = S 3 x S 3 (and p = 3). 

5. If G is imprimitive, nonsolvable, and has elementary abelian Sylow p-subgroup, 
then either G = S p x S p or G = S p x A, where A < AGL(l,p). 

6. If G is imprimitive with Sylow p-subgroup of order at leastp 3 , then G = G1IG2, 
where G± and G2 are 2-closed permutation groups of degree p. 

Proof: ^ If G is doubly transitive, then clearly G = S p 2. 

(J5j If G is imprimitive, nonsolvable, and has elementary abelian Sylow p-subgroup, 
then by TheoremHl we have that G = {(a, r) e H x N Sp (K) : f(a) £ tK}, where 
K,H < S p and f:H—y N$ (K)/K is a group homomorphism. 

Let T\ e H be a p-cycle and T2 6 K be a p-cycle. Then (n,ls ) G G and 
(Is j T2) 6 G. Furthermore, G admits complete block systems B\ and B2 of p blocks 
of cardinality p formed by the orbits of ((n, ls p ))} and ((ls p , T2)}, respectively 
(because G < S p x S p ). 

If both fix G (Si) = {(S,l Sp ) : S e Ker(/)} and fix G (B 2 ) = {(l Sp ), 7 ) : 7 e K] 
are solvable, then fix G (Si) < AGL(l,p) and fix G (S 2 ) < AGL(l,p). Then K < 
AGL(l.p) and N Sp (K) = AGL(l,p) is solvable. Hence both Ker(/) and f(H) are 
solvable so that H is solvable. Thus G is solvable, a contradiction. 

We now know that either fix G (£>i) or fix G (£>2) is nonsolvable. We will show 
that if fix G (£>2) is doubly transitive (which includes the nonsolvable case), then 
G = H x S p . The case where fix G (£>i) is nonsolvable is handled in a similar 
fashion. 

If fix G (£>2) is nonsolvable, then by Theorem [1] fix G (£>2)|s is doubly transitive 
for every B e $2. Hence Stab fiXG ( e2 )(i, j) ^ 1 for every G Z p . Define an 

equivalence relation = on l? p by = (k,€) if and only if Stabfi XG (g 2 )(i, j) = 

Stab fiXG ( B2 )(fc, £). As G < S p x S p , there are p equivalence classes of = and each 
equivalence class of = contains exactly one element from each block of 82- As 
fix G (£>2)|s is doubly transitive, Stabg XG (B 2 )(i, j)\b has two orbits for every B € 82- 
One orbit consists of {(k,£)}, where (k,£) = (i,j) and the other consisting of 
the remaining elements of the block B 1 of B2 that contains (k,i). Let T be an 
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orbital digraph of G with ((i, j), (k, £)) E E(T). If i = k, then T = pK p (the 
union of p disjoint copies of K p ) and so Aut(r) = S p I S p . If i ^ j, then, as T 
is an orbital digraph, either is only adjacent to (k,£) or (i,j) is adjacent to 
every element of B 1 except (k, £). In either case, it is straightforward to verify that 
{(Is ,7) :7£ S p } < Aut(r). As G is the intersection of the automorphism group 
of all orbital digraphs of G, we have K = S p , Ns p (K) = S p and / = 1. Thus 
G = HxK = HxS p as required. Thus either H < AGL(l,p) or H is doubly 
transitive (as AGL(l,p) is doubly transitive). Analogous arguments will then show 
that if H is doubly transitive, then H = S p . Thus ([5]) follows. 

Q If G is imprimitive, solvable, and has elementary abelian Sylow p-subgroup, 
then we may define H, K, and / as in Theorem |U Both H and N$ V (K) are 
solvable, so that K is solvable and, by Theorem [TJ we have H,K < AGL(l,p). 
As N Sp (AGL(l,p)) = AGL(l,p), we have that G < AGL(l,p) x AGL(l,p). As 
AGL(l P ,p) is itself doubly transitive, if G= AGL(l,p) x AGL(l,p) then hx G (i3)| B 
is doubly transitive for every complete block system B of G and every block B G B. 
It then follows by arguments above that fix G (B) = S p) a contradiction unless p = 3. 
If p = 3, then AGL(l,p) x AGL(l,p) = S 3 x S3, a group listed in g]). Thus Q 
follows. 

(J2j [3]) If G is simply primitive, then by Theorem |4j G has an elementary abelian 
Sylow p-subgroup and either G < AGL(2,p) or G contains an imprimitive subgroup 
H of index 2. If G < AGL(2,p), then the result follows, so we may assume G 
contains an imprimitive subgroup H of index 2. Note that G is solvable if and only 
if H is solvable. 

If H is solvable, then H has an elementary abelian Sylow p-subgroup, and so G 
has an elementary abelian Sylow p-subgroup. Furthermore, G is solvable. Let N 
be a minimal normal subgroup of G. Then N is an elementary abelian g-group 
for some prime q. As G is primitive, N is transitive, q = p and \N\ = p 2 . Thus 
G < N SzpXZp (AO < AGL(2,p) and © follows. 

If H is nonsolvable, then by ([5]) proven above and the fact that if H < G, then 
cl(-ff) < cl(G), we have that either H = S p x S p or H = A x S p , with A < AGL(l,p). 
It then follows by [15, Theorem 4.6A] that G = S 2 I S p with the product action. 
Thus © follows. 

([6]) If G has a Sylow p-subgroup II of order at least p 3 , then II admits a com- 
plete block system B of p blocks of cardinality p. Then |fixn(B)| > p 2 so that 
Stabfi Xn (B)(0,0) 7^ 1. As hxn(S) is a p-group, we have that if 7 e Stabfi Xn (g)(0, 0), 
then 7 fixes every point of the block of B that contains (0, 0). Define an equivalence 
relation =' on Z 2 by(i,j) = (k,t) if and only if Stab fixn(B) (i, j) = Stab fixn(B) (k, £). 
It follows by comments above and the fact that Stabfl xn (g)(i, j) — Stabn(0, 0), that 
the cardinality of each equivalence class of =' is a multiple of p. It is straight- 
forward to verify that the equivalence classes of =' arc blocks of II so that each 
equivalence class of =' has order p. Thus the equivalence classes of =' form the 
complete block system B. For convenience, we assume without loss of generality 
that B = :jeZ p }:ie Z p ) . 

Let r be an orbital digraph of G, with II' a Sylow p-subgroup of Aut(r) that con- 
tains IT. Then II' admits B as a complete block system as well. If T is disconnected, 
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then r = pT 2 , where pT 2 is the disjoint union of p copies of the directed graph T 2 
so that Aut(r) = S p I Aut(r 2 ). If T is connected, let (M)) G E(T) such 

that i^k. Then ^' (k,£) so that there exists 7 € II such that — 
but 7(fe, i) ^ (k,t). Then 7 permutes the p elements of {(k,m) : m G Z p } as a 
p-cycle. We conclude that (k, m)J € ^(r) for every to £ Z p . As fixn(£>) 

is semiregular, we have that ((i, rt), (fc, to)) G -E(r) for every n,m G Z p . Thus 
T = Ti ? r 2 where Ti and r 2 are digraphs of order p. It follows by [32l Theorem 
1] that Aut(r) = Aut(ri) I Aut(r 2 ) (although the cited theorem is stated only for 
graphs, it works as well for digraphs). As cl(G) is the intersection of the automor- 
phism groups of all orbital digraphs of G, we conclude that G = G\ lG 2 for 2-closed 
groups Gi, G 2 of degree p. Thus (6) holds. ■ 

Theorem 15 Let G be a 2-closed subgroup of S p 2 that contains the left regular 
representation of 1i p 2 . Then one of the following is true: 

1 . G — Sp2 , 

2. G<Ns p2 ((Z p z)l), 

3. G — Gil G 2; where G± and G 2 are 2-closed groups of degree p. 

Proof: If G is doubly transitive, then G = S p 2 . Otherwise, as Z p 2 is a Burnside 
group [331 Theorem 25.3], G is imprimitive. By Theorem Ul either a Sylow p- 
subgroup of G is normal in G, or a Sylow p-subgroup is isomorphic to Z p I Z p . By 
arguments in Theorem 1141 if a Sylow p-subgroup of G has order at least p 3 , then 
G = Gi I G2, where Gi and G 2 are 2-closed groups of degree p. The result then 
follows. ■ 

Definition 16. A Cay ley digraph T of a group G is normal if the left regular 
representation of G is normal in Aut(T). 

In [351 Problem 3] , Ming-Yao Xu posed the problem of determining all nonnormal 
Cay ley graphs of order p 2 . We are now in a position to solve this problem. 

Corollary 3 A Cayley digraph T of a group of order p 2 is nonnormal if and only 
if r is isomorphic to one of the following graphs. 

1. r = K p 2 , p > 3, or p = 2 and G = Z4, 

2. r = Ti I r 2 , where Ti and T 2 are Cayley digraphs of the cyclic group of order 
P,P>i, 

3. r is a Cayley digraph of H? p but not Z p 2, p > 5, with connection set S = 
{(i,0), (0, j) : i,j G Z p } or the complement of this graph, 

4- r is a Cayley digraph ofZ, 2 but not Z p 2 , p > 5, whose connection set S satisfies 
the following properties, where H = {(0,i) : i G Z p } ; 
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(A) HHS = 9 or HnS = H -{(0,0)}, 

(B) for every coset (a,0)+H ^ H of H , ({a,0) + H)nS = (a, b) + H, 0, {(a, 0)}, 
or((a,0)+H)-{(a,0)}. 

Proof: Let G = Aut(r). Then T is normal if ©, © of Theorem Q3 hold or © 
of Theorem [T5l hold. 

If either © of Theorem [HI or © of Theorem [T5] holds, then Aut(r) = S p 2 and 
r is not normal unless p = 2, in which case the left regular representation of Z| is 
a normal subgroup of £4 but the left regular representation of Z4 is not a normal 
subgroup of 54 and © follows. 

If © of Theorem[Hor © ofHHholds, then T = where Ti and T 2 are Cayley 

digraphs of Z p . It is then straightforward to verify, as Aut(r) = Aut(ri) ; Aut(r 2 ) 
that left regular representations of Z p 2 and l? p are not normal in Aut(r) unless 
p = 2. Whence ([2]) holds. We conclude that the remaining nonnormal Cayley 
digraphs must be Cayley digraphs of Z p but not Z p 2 . 

If © of Theorem Ql holds, then © follows by Theorem 2.12]. 

Finally, if © of Theorem [TJ] holds, T will be nonnormal provided that p > 5. 
Further, Aut(r) admits a complete block system B of p blocks of cardinality p, which 
we may assume (by replacing T with its image under an appropriate automorphism 
of Zp) that B is formed by the orbits of Hl and that nxAut(r)(i3)|s = S p for every 
B E B. As fixAut(r)(i3)|B = S p , we have that T[H] = K p or K p , the complete 
graph on p vertices or its complement. Whence H fl S — or H n S = H — 
{(0,0)}. Define an equivalence relation = on l? p by = (k,£) if and only if 

Stabfi XAut(r) (B) (i, j) — Stabg XAut(r) (B)(fc, £). It is then straightforward to verify that 
there are p equivalence classes of = and that these p equivalence classes of = form 
a complete block system C of Aut(r). Again, if necessary, we replace T with its 
image under an appropriate automorphism of Z p and assume that B is formed by 
the orbits of H L and C = : i 6 Z p } : j 6 1 p ). Let a G Z*. Then (0,0) 

is adjacent to either: no vertex of (a, 0) + H; every vertex of (a, 0) + H; only the 
vertex of (a, 0) of (a, 0) + H ; or every vertex of (a, 0) + H except (a, 0). Thus © 
follows. 

The converse is straightforward. ■ 
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